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Abstract 

We study the conditions for a nilpotent Lie group to be foliated into subgroups that have square 
integrable (relative discrete series) unitary representations, that fit together to form a filtration by normal 
subgroups. Then we use that filtration to construct a class of "stepwise square integrable" representations 
on which Plancherel measure is concentrated. Further, we work out the character formulae for those 
stepwise square integrable representations, and we give an explicit Plancherel formula. Next, we use 
some structure theory to check that all these constructions and results apply to nilradicals of minimal 
parabolic subgroups of real reductive Lie groups. Finally, we develop multiplicity formulae for compact 
quotients TV/T where F respects the filtration. 

1 Introduction 

There is a well developed theory of square integrable representations of nilpotent Lie groups [8]. It is, 
of course, based on the general representation theory [B] for nilpotent Lie groups. A connected simply 
connected Lie group TV with center Z is called square integrable if it has unitary representations ir 
whose coefficients f u ,v{x) = (u,tt(x)v) satisfy \f u , v \ £ L 2 (N/Z). If TV has one such square integrable 
representation then there is a certain polynomial function Pf (A) on the linear dual space 3* of the Lie 
algebra of Z that is key to harmonic analysis on TV. Here Pf (A) is the Pfafnan of the antisymmetric 
bilinear form on n/3 given by b\(x,y) = A([a;,y]). The square integrable representations of TV are certain 
easily-constructed representations n\ where A € 3* with Pf (A) 7^ 0, Plancherel almost irreducible unitary 
representations of TV are square integrable, and up to an explicit constant | Pf (A)| is the Plancherel density 
of the unitary dual TV at ir\. 

This theory has proved to have serious analytic consequences [12] , 

In this paper we present an extension of that theory. Under certain conditions, the nilpotent Lie group 
TV has a particular decomposition into subgroups that have square integrable representations, and the 
Plancherel formula then is synthesized explicitly in terms of the Plancherel formulae of those subgroups. 
Many of our calculations are on the Lie algebra level, reflecting the setting of the square integrability 
conditions mentioned above. 

The guiding example for these decompositions is that of the upper triangular real matrices. We go 
through it separately in Section [2] for the decompositions, Section [3] for the square integrability, and 
Section|4]for the Plancherel formula. We separate out the upper triangular groups for two reasons. First, 
they give a clear illustration of the technical conditions that we need more generally to decompose the 
group and to reconstitute the Plancherel formula. Second, and equally important, they appear in many 
situations and are of independent interest. The precise conditions are given in (|5.I[) . 

The decompositions for upper triangular matrices were suggested by the work of Maria L. Barberis 
and Isabel G. Dotti on abelian complex structures; see [5], [3] an d [5]. I thank them for discussions of 
their work in progress [4] on those structures. 
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The general formulation and the resulting Plancherel formulae are the content of Section [5] There 
we extend the material of Sections [2] [3] and [4] to a much more general setting. 

In Section [6] we verify the conditions of Section [5] for the unipotent radicals of parabolic subgroups of 
real semisimple Lie groups. This has many potential applications in differential geometry, in hypoelliptic 
differential equations, and in harmonic analysis. For example, in the case of cuspidal parabolics, it has 
the potential of simplifying some of the integrations in Harish-Chandra's theory of the constant term. 
These unipotent radical examples also appear in many other geometric and analytic settings. 

Finally, in Section [7] we consider the case where our connected simply connected nilpotent Lie group 
N has a discrete co-compact subgroup T that fits into the pattern of Section [S] We show that the 
compact nilmanifold N/T has a corresponding foliation and derive analytic results analogous to those of 
Theorem 15.31 These results include multiplicity formulae for stepwise square integrable representations 
as summands of the regular representation Ind^ (lr) of N on L 2 {N/Y). They apply in particular to the 
nilradicals of minimal parabolic subgroups, as studied in Section [U 

Section [8] is an appendix demonstrating the root structure of the key technical tool, Lemma 16.81 
behind Theorem 16.161 I expect that it will only appear in the arXiv version of this paper. 



2 Decomposition of Upper Triangular Matrices 

Let n denote the real Lie algebra of £ x £ matrices with zeroes on and below the diagonal, and let N 
the corresponding unipotent Lie group of I X I matrices with zeroes below the diagonal and ones on the 
diagonal. 

As usual aj £ n denotes the matrix with 1 in row i column j and zeroes elsewhere, so n is the span 
of {eij j 1 ^ i < j ' ^ £}. Here [etj, e m>n ] is ej, n if i < j — rn < n, —e m j if m < n — i < j, in all other 
cases. Thus, for 1 ^ r ^ [|], we define 

(2 1) mr := ^P an ^ e, '' s l r + l = s = -^ — r}U Span {e q> i - r +i \r+l^q^£— r}U e r ^_ r+ iR and 
n r :=mi + nt2 + ■ ■ ■ + rn r = Span {e i; j \ i ^ r ^ £ — r + I < j}. 

Then m r is a subalgebra of n that is isomorphic to the Heisenberg algebra t)e-2r of dimension 2(1— 2r) + l; 
it has center j r := e r ,f-r+iR- Note that 

(2.2) [mj,mj] C n m i„(i,j) , so each n r is an ideal in n. 
In particular we have semidirect sum decompositions 

(2.3) n r = n, — i £E m r 
and a filtration 

(2.4) m C n 2 C • • • C = n 
by ideals. 

Fix the positive definite inner product on n in which the etj are orthonormal. Define J r : n — > n by 
(J r (x),y) = (e r ^_ r+ i, [a;, y]). Its image is the non-central part 

(2.5) Span {e r , s \ r + l^s^£-r}U Span {e q ^ r+1 | r + 1 ^ q ^ £ - r} = ttv ntJ r 

of m r and its kernel is the central part } r = e ri £_ r +iR. That is the connection with abelian complex 
structures mentioned in the Introduction. 

Group structure here follows algebra structure immediately, as all the groups are unipotent and 
thus equal to the exponential image of their Lie algebras. Thus we have closed connected subgroups 
M r = Ht~2r and normal closed connected subgroups iV r = M1M2 ■ ■ ■ M r in N, and semidirect product 
decompositions N r = N r -i X M T . 
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3 Square Integrability for Upper Triangular Matrices 



Now we cascade down antidiagonally from the upper right hand corner. For convenience let m := [|]. 
If r < m them M r is the Heisenberg group of dimension 2(1 — 2r) + 1. If I is odd then M m is the 
3-dimensional Heisenberg group, and if I is even then M m = R is the 1-dimensional vector group. The 
point is that Plancherel-almost-every irreducible unitary representation of M r is a representation n\ r 
specified by a nonzero linear functional A r on the center } r of m r , and that representation has matrix 
coefficients in L 2 (M r /Z r ). Write H nx for the representation space, or just H r if there is no chance of 
confusion. 

Let A = Ai + • • • + A m where / A r 6 } r for 1 ^ r ^ m. We are going to put together the square 
integrable representations n\ r G M r to form a representation 7r r G N. This will be a recursion on r and 
we will need the 

S r = Z1Z2 ■ ■ ■ Z r = Sr—1 X Z r 

for that recursive construction. 



Lemma 3.1. M r centralizes SV-i- 

Proof. The Lie algebra s r -i is spanned by the ej t t+i-j for j — 1, ...,r — 1. Let e u ,v G ttV- Then 
[e u ,v, £j,e+i-j] = because v > j and u < I + 1 — j. □ 

Express N2 as the semidirect product Ni x M2. Plancherel-almost-every irreducible unitary repre- 
sentation of N\ — Mi is a representation 7^ specified by a nonzero linear functional Ai 63*. View Ai 
as an element of n* that vanishes on the non-central matrices in tli . Choose an invariant polarization 
p'l C ri2 for the linear functional \[ G n| that agrees with Ai on ni and vanishes on 1TI2. Lemma f3 . 1 1 implies 
ad*(m 2 )(Ai)| 3 i+m 2 — 0, so p'i — pi + 1TI2 where pi is an invariant polarization for the linear functional 
Ai G n*. The associated representations are n X ' G -^2 and n\ 1 G Ni. Note that N2/PI = N1/P1 , so the 
representation spaces "Hk x , = L 2 (N2/P[) = L 2 (Ni/Pi) = ri-n Xl - In other words, Try extends ir\ 1 to a 

unitary representation of N2 on the same Hilbert space %tt Xi , and dny^fa) = 0. Now the Mackey Little 
Group method gives us 

Lemma 3.2. The irreducible unitary representations of N2, whose restrictions to Ni are multiples of 
7Ta i; are the 7T\/®7 where 7 G M2 = N2/N1 . 

Given nonzero Ai G and A2 G 32 we have representations 70^ G Mi and 7Ta 2 G M2 with coefficients 
in l?{M\jZ\) and L 2 (M2 / Z2) respectively. Using the notation of Lemma 13.21 we define 

(3.3) TTAi+Aa G JV2 by ttx 1+ x 2 = ty' Xi ®ttx 2 . 

We now use the square integrability of tt\ 1 and -k\ 2 for some square integrability of 7ta 1 +a 2 • 
Proposition 3.4. The coefficients f z ,w(xy) = (z,ii\ 1+ \ 2 (xy)w) of ty\ 1 +x 2 are in L 2 (N2/S2), in fact 
satisfy \\fz, w \\ 2 L 2 {Nr/Sr) = dcg^'J.'.'d'ifTr^) • 



Proof. We write H r for the representation space of nx r . Hi also is the representation space for tt x i , 
so 7ta 1 +a 2 has representation space M.i®'H.2. Choose nonzero vectors u, v G Hi and u',v' G 9^2- We 
need only prove that the function f(x,y) = {u,n' Xl (xy)v){u' ,n X2 (y)v') , x G Mi and 1/ G M2 , satisfies 

\\f\\h(.N 2 /s 2 ) = ( d"^! 1 ^') 2 ) ( "dlgtl 1 ^) 2 )' so that the coemcients K y ^ ® 7TA 1+ A 2 (a;j/)(f ® of 
decomposable vectors are in L^A^/S^). For that, let {zi} and be complete orthonormal sets in 

Hi®H2. Suppose that both Y \ a i,j\ 2 an d Y \bi,j\ 2 are finite, so z = ^ atjZi <S> Wj and w = Yl°i,j z i® w j 
are general elements of T-Li®T-L2. Then the coefficient (x,-K Xl+X2 (xy)w) — Y a i,jbi' ,y (zi,Tr Xl+X2 (xy)wj) 

has square L 2 (7V 2 /S2)-norm ^-1-^^-1—^Y KiP E l&i'.i'T = dii^T^fa < °°' 



In order to integrate \f\ 2 over = M1M2 modulo S2 = ^1^2 we use the fact that the action of M2 
on mi is unipotent, so there is a measure preserving decomposition 

(3.5) TVa/Sa = {M1/Z1) x (N2/Z2) . 
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Using the extension of Schur Orthogonality to representations with coefficients that are square integrable 
modulo the center of the group, and writing v y for 7iv (y) v i we compute 



I /I 



L 2 (N 2 /S 2 ) 



N 2 /S 2 



M 2 /Z 2 



M2/Z2 



M 2 /Z 2 



M 2 /Z 2 
I |2 



u, ir' Xl {xy)v)\ 2 \{u , 7ta 2 (y)v')\ 2 d(xyZ 1 Z 2 ) 



u',-n- X2 (y)v'}\ 2 
u ' ,nx 2 (y)v')\ 2 
u',ir\ 2 (y)v')\ 2 



f \(u,ny(xy)v)\ 2 d(xZ 1 ))d(yZ 2 ) 
JMi/Zx J 

\ \(u,Kx> 1 (x)vy)\ 2 d(xZi) \ d(yZ 2 ) 
Jm 1 /z 1 J 



M 1 /Z 1 



u',n X 2(y)v')\ 2 ] ^ > }Jl v ^l 



{u,Tv Xl (x)v y }\ d{xZ Y ) d(yZ 2 ) 



d(yZ 2 



Vy\\' 



deg(vr Ai ; 



deg(7r Al )deg(7r A 
That completes the proof of Proposition 13.41 



IHI 2 lk'll ; 

deg(7r A2 ) 

'II 2 

< 00. 



deg(7r Ai ; 



HI 2 IK'' 

deg(?r A2 



□ 

Proposition 13.41 starts our recursive construction. More generally, N r +i is the semidirect product 

N r xi M r+ i. We fix nonzero Ai G 3* for 1 ^ i ^ r + 1, and we start with the representation 7r Al ^ ^ Ar 

constructed step by step from the square integrable representations 7r Ai G Mi for 1 ^ i ^ r. The 



representation space "H„ 



^71 



in L (Nr/Sr)- In fact they satisfy 



II/,, 



. Hn x ■ The coefficients of 7r Al 



HziriMi' 



have absolute value 



™\\ L 2(N r /S r ) - deg(7r Al )...deg(7r Ar ) ' 

Then 7r Al _| ^ Ar extends to a representation 7r'Ai + ■ ■ ■ + A,- of L r +i on the same Hilbert space Htt XiA M 



and it satisfies dn[ 



AiH hA 



0. Thus, as in Lemma 13.2 



Lemma 3.6. The irreducible unitary representations of N r +i, whose restrictions to N r are multiples of 
7r Al + ... +Ar , are the 7r Al + ... +Aj .®7 where 7 G M r +i = N r +i/N r ■ 

Recall 7^ A r +i G }*+i an d the square integrable representation 7r Ar+1 of M r +i = L r +i/L r . Com- 



puting exactly as in Proposition 13.41 we define 7r Al 



H \-\ r 



'Ai + .-.+A. 



and conclude that 



Proposition 3.7. The coefficients fz,w(xi . . . x r +i) = (z,ti\ 1 ^ \-\ r+1 (xix 2 ■■■ x r +i)w) of tt\ 1 j i hA r+1 



L 2 (iV r+ i/S r+ i), in fact satisfy \\f z 



lz,wH L 2 (Nr+l/Sr+l) deg(7r Al )...deg(7r Ar+1 ) ' 

Since the M r are Heisenberg groups, except that Mm , the last one, is 1-dimensional abelian in case 
the size i of the matrices is even, we have deg7r Ar . = |A r | d '" where dimM r = 2d r + 1 and d r — i — 2r. 



Proposition 13.71 is the recursion step for our construction, and the end case r + 1 = m is 

Theorem 3.8. Let 7^ A r G 3*. for 1 ^ r ^ m and set A = Ai + • • • + A m . Denote deg(-7r A ) = 
deg(7r Al ) . . . deg(-7r Am ). Then the coefficients f z ,m(x) = {z,n x (z)w) of the irreducible unitary representa- 

Hon tt a on N are in L 2 (N/S) and satisfy j|/ z ,„|| 2 2(JV/s) = "ffij' = | \z\ | 2 1 \w\ | 2 / U \ X r \ e ~ 2r . 

Definition 3.9. The representations ir\ , constructed as just above, are the stepwise square integrable 
representations of N relative to the decompositions (12. (|2.3|l and (I2.4[l . <J) 
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4 Plancherel Formula for Upper Triangular Matrices 

The Plancherel measure for the group M r is 2 r d r \\X r \ dr dX r where dim M r — 2d r + 1 and d\ r is Lebesgue 
measure on 3*. If / £ L (M r ) we have -k\ T (/) = J M f(x r )ir\ r (x r )dx r . One version of the Plancherel 
formula for M r is 

(4.1) ll/ll" = (M r ) =2 d "d r \ f \\nx r (f)\\Hs\K\ dr d\ r (d r =£-2r) 
where / £ L 1 (Af r ) n L 2 (M r ) and || ■ \\hs is Hilbert-Schmidt norm, and another is 

(4.2) f( x ) = cr f @^ r (r x f)\X r \ dr dXr 

where 6ir Ar is the distribution character of it\ r , given by &tt x (h) = trace ■K\ r {h), f £ C^°(M r ), c r = 
2 dr d r \, and r x is right translation of functions, (r x f)(g) — f{gx). As we will see in a moment from the 
formula, the distribution B^ A is tempered, i.e. extends by continuity to the Schwartz space C(M r ). 

To make this explicit one needs the character formula for n\ r , i.e. the formula for the tempered 
distribution Q Wx . That is given as follows. Define hi £ C^°(m r ) by /ii(£) = M ex P(£))- ^he geometric 
tangent space of Ad*(M r )A r is the coadjoint orbit Ad*(M r )A r itself, the affine hyperplane A r +3^ in 
m* = (ttlr/ir)*- We use Lebesgue measure dv r on (m r /} r )* normalized so that Fourier transform is an 
isometry from L 2 (m r /ir) onto L 2 (m r /$r)* , and we translate dv r to a measure dv\ T on the orbit. Then, 
from |9] and g], 

(4.3) Q^ r {h) = c^ 1 \X r \- dr [ MOdvxAO (d r = £-2r) 

where hi is the Fourier transform of hi. For all this see [8] Theorem 6 and its proof]. 

In order to extend these results from one group M r to the upper triangular group N we first need 
Proposition 4.4. Plancherel measure on N is concentrated on {n\ | A = Ai+- ■ - + A m , 7^ A r £ 3* Vr}. 

Proof. If C £ S* then e 27r v^Tc . £ ^ e 2vrv^Tc(iog5) on g j s a vmitary character on S. Denote the induced 
representation £ = Ind ^ r (e 2,r ^~ T( ' ). Induction by stages says that the left regular representation of TV is 
Ind^j(l) = f m fd£ where d£ is Lebesgue measure on s* . Let 

(4.5) t* = {A = Ai + ■ • ■ + A m , + X r £ 3* Vr} and P(X) = X dl Xp . . . X d ™ ■ 

Since P is not identically zero we can ignore its zero set in the direct integral, so left regular representation 
of N is Ind f 1} (1) = / t . (X- □ 

Next, we break up the bilinear form 6a • 

Lemma 4.6. Decompose each m r = j r + V r where tv is the span of the dj in m r but not in j r , and 
similarly iv — s + V. If X £ t* then the antisymmetric bilinear form b\ on v is the direct sum b\ x ©■ • -(Bb\ m 
of nondegenerate bilinear forms on the r . Equivalently, if r 7^ t then [m r ,xnt] C D. 

Proof. The equivalence is clear from the definition of b\. Let p denote reflection on the antidiagonal. 
Suppose that eij £ m r and e a ^ £ mt with r t. Then eije ay t is on the antidiagonal if and only 
if p(eij) = e a ,b, and this happens if and only if e a .b e i.j is on the antidiagonal. As p(m r ) = m r and 
p(mt) = mt, it follows that [m r ,mt] CO. □ 

Given A £ t*, the coadjoint orbit 0(A) := Ad*(7V)A is just Ad(Mi)Ai x ■ ■ ■ x Ad(Af m )A m , and we 
have the measure dv\ — du\ 1 x • • • x dv\ m on it. Denote c = C1C2 . . .c m — 2 dlH ^ dm di\d2\ ■ ■ ■ d m \ where 
we recall d r = |(dimnv - 1) = l-2r. Let / £ Cf(N) (or more generally / £ C(N)) and fi the 
classical Fourier transform of the lift = ,f(exp(£)) of / to n. We use Lebesgue measure dv on (m/s)* 

normalized so that Fourier transform is an isometry of L 2 (m/s) onto L 2 (m/s)*. 

Now, exactly as in (|4.2[) and (|4.3p we combine the result [9] Theorem, p. 17] of Pukanszky with the 
method of [U proof of Theorem 6] to obtain 



5 



Theorem 4.7. Let N be the group of real strictly triangular I x i matrices, m r and n r the algebras of 
Section^ and M r and N r the corresponding analytic subgroups of N . Let X = Ai + • • • + A m 6 t*, and 
P(X) — Aj _2 A2~ 4 . . . X^ 2m , as in (|4.5f) . Then tt\ 6 AT /las distribution character 

e. A (/) = trace tt x (/) = / /i(0<MO 

./0(A) 

and Af ftas Plancherel formula 

f(x) = cj^@^(r x f)\P(X)\dX. 

5 General Theory 

Here's what we need to extend our considerations beyond the group of upper triangular matrices. The 
connected simply connected nilpotent Lie group should decompose as 

N =MxMi . . . M m -iM m where 

(a) each factor M r has unitary representations with coefficients in L 2 (M r / Z r ) , 
(5.1) (b) each N r := M1M2 ■ ■ ■ M r is a normal subgroup of A?" with N r = Af r _i x M r semidirect, 

(c) decompose m r = 3,. + D r and n = s + t) as vector direct sums where 

s = (Sjr and v = ©tv; then [m r ,3 s ] = and [m r ,m s ] C D for r > s . 

In order to follow the arguments leading to Theorem 14.71 we denote 

(a) d r = i dim(rtli-/3r) so \ dim(n/s) = di H + d m , and c = 2 dH hd ™ d\\di\ . . . d m ! 

(b) b\ r : (x, y) h-» X([x,y]) viewed as a bilinear form on m r /}, r 

(c) S = Z1Z2 ■ ■ ■ Z m = Zi X • • • X Z m where Z r is the center of M r 
^ 5 ' 2 ^ (d) P : polynomial P( A) = Pf (b Xl )Pf (6a 2 ) . . . Pf (&A m ) on s* 

(e) t* = {A £ s* I P(A) / 0} 

(f) tt\ £ N where A £ t* : irreducible unitary rep. of TV = M1M2 . . . M m as in Section [4] 

Proposition [474] extends immediately to this setting: Plancherel measure is concentrated on {tt\ \ A G t*}. 
It is slightly more delicate to extend Lemma 14.61 but (15. 1|) fc') does the job. 



Theorem 5.3. Let N be a connected simply connected nilpotent Lie group that satisfies (|5.1[) . Then 
Plancherel measure for N is concentrated on {tt\ \ X (E t*}. If X £ t* , and if u and v belong to the 
representation space Hn x of tt\, then the coefficient fu,v(x) = (u,n l/ (x)v) satisfies 

II 1 1 ^ 1 1 1 1 ^ 

( 5 - 4 ) \\.fu,v\\ L 2 {N/S ) = jpngl • 

The distribution character 0„- A of ix\ satisfies 

(5.5) @« x (f)=c- 1 \P(X)\- 1 [ M)dM0 for f e C(N) 

where C(N) is the Schwartz space, f\ is the lift /i(£) = /(exp(£)), f\ is its classical Fourier transform, 
O(X) is the coadjoint orbit Ad *(N)X = D* + A, and dv\ is the translate of normalized Lebesgue measure 
from 0* to Ad*(N)X. The Plancherel formula on N is 

(5.6) f(x) = c[ Q^(r x f)\P(X)\dXforfeC(N). 



Definition 5.7. The representations 7ta of (|5.2f f)) are the stepwise square integrable representations of 
N relative to (|5TT]) . 
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6 Iwasawa Decompositions 



Let G be a real reductive Lie group. We now carry out the program of Section [5] for the groups N of 
Iwasawa decompositions G = KAN. Let m = rankuG = dmiRA and notice that we've done the case 
G — SL(m + 1; M). The idea is to use the Kostant cascade construction of strongly orthogonal roots: /3i 
is the maximal root, p r +i is a maximum among the positive roots orthogonal to {/3i, . . . , /3 r }, etc. 

Wc fix an Iwasawa decomposition G = KAN . As usual, write t for the Lie algebra of K, a for the Lie 
algebra of A, and n for the Lie algebra of N. Complete a to a Cartan subalgebra I) of g. Then F) = t + a 
with t = fj fl i. Now we have root systems 

• A(flc, f)c): roots of gc relative to ()c (ordinary roots), 

• A(g,a): roots of g relative to o (restricted roots), 

• Ao(g,a) — {a £ A(jj, a) j 2a ^ A(g,a)} (nonmultipliable restricted roots). 

Here A(g, a) = {"/\ a 7 G A(gc, f)c) and 7| a 7^ 0}. Further, A(g, 0) and Ao(fl, a) are root systems in the 
usual sense. Any positive root system A + (flc, f)c) C A(gc, f)c) defines positive systems 

• A+(g,a) = {7|„ I 7 G A+( c,flc) and y\ a £ 0} and A+( ,a) = A (fl, a) n A+(g, 0). 
We can (and do) choose A + (g, f)) so that 

• n is the sum of the positive restricted root spaces and 

• if 7 G A(fl C , fjc) and 7j G A + (g, a) then 7 G A + (g c , f)c)- 

Two roots are called strongly orthogonal if their sum and their difference are not roots. Then they 
are orthogonal. We define 

B\ G A + (a,a) is a maximal positive restricted root and 
(6.1) ' , 

Pr+i G A (fl, a) is a maximum among the roots of A (fl, o) orthogonal to all /3 4 with i ^ r 

Then the fi T are mutually strongly orthogonal. This is Kostant's cascade construction. Note that each 
fi r G Aq (fl, a). Also note that /3i is unique if and only if A(fl, a) is irreducible. 

For 1 ^ r ^ m define 

A+ = {a G A + (fl, 0) I Pi - a G A+(fl, a)} and 

A+ +1 = {a G A+(fl, a) \ (A+ U ■ • ■ U A+) | /3 r+1 — a G A+(fl, a)}. 

Lemma 6.3. If a £ A + (fl, a) tten either a G {/Si, . . . , /3 m } or a belongs to exactly one of the sets . 

Proof. Suppose that a £ {/Si, . . . ,/3 m } and that a £ A+ for any r. As a £ A^ it is strongly orthogonal 
to /Si. Then as a ^ A J it is strongly orthogonal to /?2 as well. Continuing, a is strongly orthogonal to 
each of the j3 r , contradicting maximality of {/Si, ... , /3 m }- d 

Lemma 6.4. TTie sei A^ U {/3 r } = {a G A + j q _L /3j /or i < r and (a, /3 r ) > 0}. /n particular, 
[m r , m s ] C mt where t = min{r, s}. 

Proof. Let a G A + such that (i) a _L /3i for i < r and (ii) (a, /3 r ) > 0. Here (ii) shows that /3 r — a is a 
root. If it's negative then a > /3 r , contradicting maximality of j3 r for the property of being orthogonal 
to Pi for every i < r. So /3 r — a G A + . Let s be the smallest integer such that a G A+. This relies on 
Lemma 16.31 As argued a moment ago, f3 3 + a is not a root. If s < r then (i) says that a is strongly 
orthogonal to /3 S , contradicting a G Aj . Thus r — s and a G A^ . 

Conversely we want to show that a G A^ implies a _L /3, for i < r and (a,/3 r ) > 0. This is clear for 
r — 1. We assume it for r < t, for a fixed t ^ m, and prove it for r — t. Let a G A^ 1 ". I{ a JL fi r where 
r < t, and a + /3 r is a root, then a + /3 r G Aj" where s < r, and (a + /3 r , /S s ) > 0. That is impossible 
because a _L /3 S _L /3 r . If a /3 r now /3 r — a is a root. It is positive by the maximality property of /3 r , so 
a G Aj", contradicting a G Aj" with r < t. Thus a _L /3 r for all r < t. As argued before, a + /3 t is not a 
root. Since /?t — a G A + now (a,/3t) > 0. That completes the induction. 
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Finally, let a £ A+ U {Pr}, 7 £ Aj~ U {Ps}, and t = min{r, s}. Suppose that a + 7 is a root. If i < t 
then (a + 7, ft) = {a, Pi) + (7, A) = 0, and (a + 7, /3t) > because at least one of (a, fit) and (7, /3t) is 
positive. □ 

Lemma [6. 31 shows that the Lie algebra n of N is the vector space direct sum of its subspaces 

(6.5) m r = gp r + ~^2 A+ Sa for 1 ^ r ^ m 
and Lemma [6. 41 shows that n has an increasing foliation by ideals 

(6.6) tv = TOi + IU2 + • • • + nv for 1 ^ r ^ m. 

Now we will see that the corresponding group level decomposition N = M1M2 . . . M m and the semidirect 
product decompositions Ay — N r -i » M r satisfy all the requirements of (|5.1I) . 

The structure of A+, and later of m r , is exhibited by a particular Weyl group element of A(g,a). 
Denote 

(6.7) sp r is the Weyl group reflection in p r and a r : A(g, a) — > A(g, a) by a r (a) = — sp r (a). 

Note that a r (Ps) = —Ps for s 7^ r, +(3 S if s = r. If a £ Aj!~ we still have ay(a) _L Pi for i < r and 
(a r (a), p r ) > 0. If <Jr{ot) is negative then p r — ay(a) > p r contradicting the maximality property of p r . 
Thus, using Lemma 16.41 oy(A^) = A^". 

Lemma 6.8. If a £ A+ then a + a r (a) — p r . (Of course it is possible that a = oy(a) = |/3 r when \p r 
is a root.). If a, a' G A+ and a + a' £ A($j, a) then a + a' = p r . 

Proof. If a £ A+ with ay (a) = a then sp r (a) = —a so a is proportional to p r . As p r is nonmultipliable 
and (a,P r ) > that forces a = \P r - In particular a + a r (a) = /3 r . 

Now suppose a £ A+ with ay (a) 7^ a. Then a + a r (a) = a — s^ r (a) = a —(a— jp^jf^Pr) = ^"'^j Pr- 
As (a,p r ) > and /3 r is nonmultipliable this forces a + a r (a) — p r . 

Suppose that there exist a, a' £ Aj!~ such that a + a' — a" 6 A(g,a) but a" 7^ p r . Fix such a 
pair {a, a'} with a maximal for that property. Then a" lacks that property. So p r — a" + a r (a") = 
(a + a') + a r (a + a') — (a + a r (a)) + (a' + oy(a')) = 2/?,. . Thus the specified a cannot exist. □ 

Now we are in a position to start the proof of the main technical result of this section - that the M r 
have square integrable representations. For that it suffices to consider the case where g is simple as a 
real Lie algebra and run through some possibilities: 

Lemma 6.9. Let n be a nilpotent Lie algebra, 3 its center, and D a vector space complement to 3 in 
n. Suppose that we have vector space direct sum decompositions D = u + u', u = ^u a and u' = u' a , 
and 3 = Ylib with dimji, = 1. Suppose further that (i) each [u a ,u a ] = = [Ua,uJJ, (ii) if ai 7^ 02 then 
[u ai , u' a2 ] = and (iii) for each index a there is a unique b a such that u a ® u' a — > }b a , by u Cg> v! 1— > [u, u], is 
a nondegenerate pairing. Then n is a direct sum of Heisenberg algebras %b a +u a + Ua and the commutative 
algebra that is the sum of the remaining . 

Lemma 6.10. If g is the split real form of 0c then each M r has square integrable representations. 

Lemma 6.11. If g is simple but not absolutely simple then each M r has square integrable representations. 

Lemma 6.12. If G is the quaternion special linear group SL(n;M) then Mi has square integrable rep- 
resentations. 

Lemma 6.13. If G is the group Ea.F 4 of collmeations of the Cayley projective plane then M\ has square 
integrable representations. 

Lemma 6.14. The group Mi has square integrable representations. 

Lemma 6.15. If g is absolutely simple then each M r has square integrable representations. 

Proof. (Lemma 16.91 ) The assertion is obvious. □ 
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Proof. ( Lemma 16.101 ) This is the case where o is a Cartan subalgebra of g and A(gc, flc) = A(gc, etc) 
consists of the C-linear extensions of the roots in A(g,a). All roots are indivisible, so Lemma 16.81 
divides into two disjoint subsets, thus divides X^eA+ 0° as a direct sum u © u' of two subspaces, 
such that those subspaces satisfy the conditions of Lemma 16.91 As m r has 1-dimensional center $p r it 
follows that m r is a Heisenberg algebra. Now M r is a Heisenberg group and thus has square integrable 
representations. □ 

Proof. fLemma !6.1in This is the case where g is the underlying real structure of a complex simple Lie 
algebra s. The Cartan subalgebra t) = t + o of s is given by t = la, and o is the (real) subspace on 
which the roots take real values. As a real Lie algebra, n = X^a,gA+(s a) Sa - 

Let g' denote the split real form of s. In the Iwasawa decomposition G' = K'A'N' now a' = o, n' 
is a real form of n, and for each r the algebra m' r :— m r n n' is a real form of m r . From the latter, [111 
Theorem 2.1] says that the corresponding group M' r has square integrable representations if and only if 
its complexification M r has square integrable representations. However, Lemma 16.101 says that M' r has 
square integrable representations. Our assertion follows. □ 

Proof. (Lemma l6.12n This is the case where g = sl(n; H). In the usual root ordering, f}\ = ipi+- ■ ■+ip2n-i 
and tpi\ a = just when i is odd. Thus the ordinary roots that restrict to j3\ are ipi -\- •■• + ^fen-i, 
ip-2 + ■ ■ ■ + 4>2n-i, tpi + ■ ■ ■ + i>2n-2 and ip2 + ■ • ■ + ip2n-2\ their root spaces span the center 31 of mi. 
Further A^ consists of the restrictions of pairs of roots that 
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Their root spaces span a complement Di to 31 in mi. Eliminating duplicates, the set of ordinary roots 

that restrict to elements of A+ is {ipi H h ipj ; ipj+i H h V'an-i ; ip2 H + tpj ; ipj+i H 1- ip2n-2}- 

Now let A 6 31 be zero on the root spaces for ip2 + • • • + ip2n-i an d i/>i + ■ • ■ + ip2n-2 , nonzero on the root 
spaces for tpi + ■ ■ ■ + ip2n—i and ip2 + • • • + ip2n-2- Then the corresponding antisymmetric bilinear form 
6a on 0i is nonsingular. Thus Mi has square integrable (modulo its center) representations. □ 

Proof. (Lemma l6.130 This is the case where g = C6,f 4 - Then rankgg = 2. In the Bourbaki order for the 

fi ^3 4>4 ^5 f t> 

simple roots \ip2 , Pi = tpi + 2^2 + 2ip3 + 3ip4 + 2ips + ipg, and the roots that restrict to 

on a are ip2, ip3, ip4 and ip$. So A+ consists of the restrictions of pairs of roots that 

• sum to ipi + 2ip 2 + 2ipt + 3^4 + 2ip 5 + ip 6 : 

{{lp2 ,1pl+1p2+ 2^3 + 3^4 + 2l/>5 + 1p 6 }, 

{ijj2 + 4>4. , ipi + tp2 + 2i> 3 + 2^4 + 2^5 + ipe}, 

{4>2 + 1p3 + l/>4, , tpl + 1p2 + lp3 + 2^4 + 2lp B + V>6}, 
{i>2 + i>A + 1p5 , Ipi + 1p2 + 2^3 + 2^4 + 1p5 + ^} , 
{t/jl + 1p2 + 1p 3 + V>4 , 1p2 + 1p3 + 2^4 + 2lp B + ^6}, 
{^2 + 1p3 + 1p4 + i>5 , 1pl + 1p2 + i>3 + 2-04 + 1p5 + , 
{ll>2 + i>4 + 1p S + i>6 , 1pl + 1p2 + 2tp 3 + 2^4 + ^5}, 
{ipi + 1p2 + 1p3 + i>4 + IpB , 1p2 + 1p3 + 2^4 + ^5 + Ipe}, 
{ll>2 + i>3 + 2l/j 4 + 1pB , 1pl + 1p2 + V>3 + 1p4 + IpB + Ipe}, 
{lp2 + 1p3 + fp4 + 1p5 + 1p6 , Ipi + 1p2 + tpS + 2V>4 + Tps}} 
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• sum to 0i + 02 + 20 3 + 304 + 20 s + tp 6 : 

{{0 4 , 0i + 2 + 20 3 + 20 4 + 20 5 + 6 }, 

{03 + 04 , 01 + 02 + 03 + 204 + 2-05 + 0e}, 
{04 + 05 , ^1 + 02 + 203 + 204 + 05 + 06}, 
{01 + 03 + 04 , 02 + 03 + 204 + 20 5 + 6 }, 
{03 + 04 + 05 , 01 + 02 + 03 + 204 + 05 + 06}, 
{04 + 05 + 06 , 01 + 02 + 203 + 204 + 05}, 
{01 + 03 + 04 + 05 , 02 + 03 + 204 + 05 + 06}, 
{02 + 03 + 204 + 05 , 01 + 03 + 04 + 05 + 06}, 
{03 + 04 + 05 + 06 , 01 + 02 + 03 + 204 + 05}} 

• Sum to 01 + 02 + 203 + 204 + 205 + 6 : 

{{03 , 01 + 02 + 03 + 204 + 205 + 6 }, 
{05 , 01 + 02 + 203 + 204 + 05 + 06}, 
{01 + 03 , 02 + 03 + 204 + 205 + 6 }, 
{03 + 04 + 05 , 01 + 02 + 03 + 04 + 05 + 06}, 
{05 + 06 , 01 + 02 + 203 + 204 + 5 }, 
{01 + 03 + 04 + 05 , 02 + 03 + 04 + 05 + 06}, 
{02 + 03 + 04 + 05 , 01 + 03 + 04 + 05 + 0e}, 
{03 + 04 + 05 + 06 , 01 + 02 + 03 + 04 + 05}} 

• sum to 01 + 02 + 03 + 204 + 205 + 6 : 

{{05 , 01 + 02 + 03 + 204 + 05 + 6 }, 
{01 , 02 + 03 + 204 + 205 + 6 }, 
{04 + 05 , 01 + 02 + 03 + 04 + 05 + 06}, 
{05 + 06 , 01 + 02 + 03 + 204 + 05}, 
{01 + 03 + 04 + 05 , 02 + 04 + 05 + 06}, 
{02 + 04 + 05 , 01 + 03 + 04 + 05 + 06}, 
{04 + 05 + 06 , 01 + 02 + 03 + 04 + 0s}} 

• SUm to 01 + 02 + 203 + 204 + 05 + 06 : 

{{03 , 01 + 02 + 03 + 204 + 05 + 06}, 
{01 + 03 , 02 + 03 + 204 + 05 + 06}, 
{03 + 04 , 01 + 02 + 03 + 04 + 05 + 0e}, 
{06 , 01 + 02 + 203 + 204 + 5 }, 
{01 + 03 + 04 , 02 + 03 + 04 + 05 + 0e}, 
{02 + 03 + 04 , 01 + 03 + 04 + 05 + 0e}, 
{03 + 04 + 05 + 06 , 01 + 02 + 03 + 04}} 

• Sum to 01 + 02 + 03 + 204 + 05 + 06: 

{{01 , 02 + 03 + 204 + 05 + 06}, 
{04 , 01 + 02 + 03 + 04 + 05 + 06}, 
{06 , 01 + 02 + 03 + 204 + 5 }, 
{01 + 03 + 04 , 02 + 04 + 05 + 06}, 
{02 + 04 , 01 + 03 + 04 + 05 + 06}, 
{04 + 05 + 06 , 01 + 02 + 03 + 04}} 
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• sum to Ipx + 1p2 + 1p3 + ?p4 + i>5 + "Pe- 

{{ill , 4>2 + 1p3 + 4>4 + 4>5 + 1p6}, 
{lp6 , 1pl + i>2 + 1p3 + 1p4 + tps}, 
{V>1 + 1p3 , tp2 + Ipi + tp5 + ipe}, 
{lp2 , Ipl + 1p3 + 1p4 + 1p5 + 1p(i}, 
{V>5 + i>6 , V*! + ^2 + 1p3 + V^}} 

• sum to Ipi + 1p 3 + l/>4 + 1p5 + ip 6 : 

{{ipl , 1p 3 + 1p4 + 1p5 + 1p6}, 

{tpi + tpa , tp4 + tp5 + ipe}, 
{ipi + ip3 + ip4 , ip5 + ipe}, 

{ipl + 1p3 + 1p4 + 1p5 , 1p(>}} 

Eliminating duplicates, the set of ordinary roots that restrict to elements of A^ consists of 

• The 20 positive roots listed above in the first group, summing to ipi + 2ip2 + 2ips + 3ip4 + 2ip$ + ipe. 
These are the roots ^aiipi for which = 1 and (a 1 ,aa) is either (1,0) or (0, 1). We denote the 
sum of their root spaces by D^. 

• The 8 positive roots listed above in the last group, summing to ipi + ip3 + tp4 + ips + ip&. These are 
the roots aiipi for which a-i — and (oi, as) is either (1, 0) or (0, 1). We denote the sum of their 
root spaces by t>" . 

Now the space Di := v[ + d" is a vector space complement to }i in mi. Let A £ be zero on the root 
spaces for ipi +ip 2 +2ip 3 +3^4 + 2ip 5 + tpe, ipi +ip2 + 2ip- A + 2ip4 + 2tp 5 +ipe, ipi+ip2+tp3 + 2ip4 + 2ip 5 +ijj6, 
ipi + ipi + 2ip3 + 2ip4 + ip 5 + tp6, ipi + ip2 + ips + 2ip4 + ips + ipe and ipi + tp2 + ip3 + tpi + ip5 + V>6, and 
nonzero on the root spaces for ipi + 2ip2 + 2ipz + 3tp4 + 2ips + ip§ and ipi + ips + ip4 + tps + ipe- Then the 
corresponding antisymmetric bilinear form 6a on 0i is nonsingular, so Mi has square integrable (modulo 
its center) representations. □ 

Proof. (Lemma 16. 141 ) It suffices to consider the case where gc is a simple complex Lie algebra, but g 
need not be its split real form. We do, however, assume that it is not the compact real form, for in that 
case N = {1}. 

Suppose first that dimg^ = 1. In other words the highest root in A + (gc, f)c), call it /3i, is the only 
root of A(gc, f)c) that restricts to Applying Lemma [6.8l as in the proof of Lemma [6.10l it follows that 
Mi has square integrable representations. 

Now suppose that dim > 1. Note that the roots in A(gc, f)c) that restrict to /3i are just the roots 
of the form fi\ — Uji where every one of the ji\ a = 0. In particular the root(s) of the extended Dynkin 
diagram of A + (gc, f)c), to which — /?i attaches, have restriction on o. We have already dealt with the 
cases g = sl(n; HI) and g = C6,f 4 , so there remain only a few easy cases: 

Case g = so(l,n). Then rankgg = 1, A + (g,a) = {/3i} and Mi — N is abelian. In particular Mi has 
square integrable (modulo its center) representations. 

Case g = su(l,n). Then rank K g = 1, A + (g,o) = {/3i,|/3i}, and Mi = N is a Heisenberg group 
ImC + C" -1 . In particular Mi has square integrable representations. 

Case g = sp(p, q), p ^ g. Then rank Kg = p, A + (g,a) = {/3i, |/3i}, and Mi = N is a quaternionic 
Heisenberg group ImH + EI s . In particular Mi has square integrable (modulo its center) representations. 

Case g = f4,s 4 . Then rankng = 1, A + (g,a) = {/3i, |/3i}, and Mi = iV is an octonionic Heisenberg 
group Im0 + 0. In particular Mi has square integrable (modulo its center) representations. □ 

Proof. (Lemma 16. 15H This is the case where gc is a simple complex Lie algebra, but g need not be its 
split real form. We do, however, assume that it is not the compact real form, for in that case N = {1}. 
Then /3i (t) = 0. Note that /3i is the restriction to o of the highest root /3i in A + (gc, tic) and that /3i is 
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a long root. Thus fii is the only root in A + (gci f)c) that restricts of Pi. Applying Lemma 16.81 as in the 
proof of Lemma [6.10l it follows that Mi has square integrable representations. This starts the induction. 

Suppose we know that Mi, . . . , M r have square integrable representations and that r < m. Let Q r 
be the semisimple subalgebra of g generated by f) and all (restricted) root spaces for simple roots that 
are orthogonal to /3i, /?2, . . . , /?,-. Then /3 r +i is a maximum among the positive restricted roots of g r and 
tTir+i is the subalgebra of @ r that is the counterpart of mi for g. Thus by the argument just above for 
Mi, and by Lemmas 16.101 and 16. 1 1 1 as needed for the simple summands of Q r , we conclude that M r +i has 
square integrable representations. □ 

We now apply Lemmas l6.11l and l6.15l to the list (|5.1[) of conditions for setting up the character formula 
and Plancherel formula as in Theorem 15.31 Those Lemmas supply the key condition, that each M r has 
unitary representations with coefficients in L 2 (M r /Z r ). Lemma f6 . 4 1 ensures that each N r := M1M2 ■ ■ ■ M r 
is a normal subgroup of N with N r = N, — 1 xt M r semidirect product, and then Lemma 16.21 says that 
N — M1M2 ■ ■ ■ M m -iM m as needed. The decompositions m r = $ r + tv and n = 5 + now are immediate 
from the construction of the m r . It remains only to verify that [m,-,3 s ] = and [m r ,m s ] C for r > s. 

Let a G A+ and s < r. Then a (A+ U ■ ■ • U A+) and a _L /3j for i ^ s. Now /3 S + a G A + would 
imply j3 s — a G A + , contradicting a ^ Af. It follows that [m r ,3s] = 0. 

Let a G A^ and a' G Aj , s < r, with a + a' — /3 t - Lemma 16.41 says s = t so f3 s — a.' — a. But then 
fi s — a' G A+ contradicting a ^ (A^ U • • • U A+). We conclude that [m r , m s ] C x> for r > s. 

Summarizing, we have just shown that Theorem 15.31 applies to milradicals of minimal parabolic 
subgroups. In other words, 

Theorem 6.16. Let G be a real reductive Lie group, G = KAN an Iwasawa decomposition, m r and 
n r the subalgebras of n defined in (|6.5|l and (|6.6|l . and M r and N r the corresponding analytic subgroups 
of N . Then the M r and N r satisfy (|5.ip . In particular, Plancherel measure for N is concentrated on 
{n\ I A G t*}. //AG f, and if u and v belong to the representation space rl-n x of then the coefficient 
fu,v{x) — (u,tt\(x)v) satisfies 

\u\ j 2 1 \v\ I 2 

(6-17) \\fu,v\\L2(N/S) = — — ■ 

The distribution character O^^ of n\ satisfies 



where C(N) is the Schwartz space, fi is the lift /i(£) = /(exp(£)), fi is its classical Fourier transform, 
0(A) is the coadjoint orbit Ad *(N)\ = D* + A, and dv\ is the translate of normalized Lebesgue measure 
from 0* to Ad*(iV)A. The Plancherel formula on N is 



In this section we consider the case where our connected simply connected nilpotent Lie group N has 
a discrete co-compact subgroup V that fits into a decomposition of the form (|5.1I) . We show that the 
compact nilmanifold N/T has a corresponding foliation and derive analytic results analogous to those of 
Theorem l5.3l These results include multiplicity formulae for the regular representation of N on L 2 (N/F). 
They apply in particular to the nilradicals of minimal parabolic subgroups, as studied in Section [6] 

Here are some basic facts about discrete uniform (i.e. co-compact) subgroups of connected simply 
connected nilpotent Lie groups, mostly due to Malfiev. See [101 Chapter 2] for an exposition. 

Proposition 7.1. Let N be a connected simply connected nilpotent Lie group. Then the following are 
equivalent. 



(6.18) 




(6.19) 
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• N has a discrete subgroup F with N/F compact. 

• N = JVjn where Nu is the group of real points in a unipotent linear algebraic group defined over the 
rational number field Q 

• n has a basis for which the coefficients c\ j in = ^2 c i,j(,k are rational numbers. 

Under those conditions let denote the rational span of {£,•} and let n z be the integral span. Then 
exp(n z ) generates a discrete subgroup N% of N = Ag and Nu/Nz is compact. Conversely, if F is a 
discrete co-compact subgroup of N then the l-span o/exp~ 1 (r) is a lattice in n for which any generating 
set {£,} is a basis of n such that the coefficients c\^ in = ^2 c i,j£,k are rational numbers. 

Note that the conditions of Proposition 17.11 hold for the nilpotent groups studied in Section [6l where 
in fact one can choose the basis {£,•} of n so that the are integers. 

Here are the basic facts on square integrable representations in this setting, from [8j Theorem 7]: 

Proposition 7.2. Let N be a connected simply connected nilpotent Lie group that has square integrable 
representations, and let F a discrete co-compact subgroup. Let Z be the center of N and normalize the 
volume form on n/j by normalizing Haar measure on N so that N/ZF has volume 1. Let P be the 
corresponding Pfaffian polynomial on 3* . Note that F n Z is a lattice in Z and exp - (r n Z) is a lattice 
(denote it A) in 3. That defines the dual lattice A* in 3*. Then a square integrable representation ir\ 
occurs in L 2 (N/T) if and only if X € A*, and in that case tv\ occurs with multiplicity [P(A)|. 

Definition 7.3. Let TV = A7r be defined over Q as in Proposition 17.11 so we have a fixed rational form 
Nq. We say that a connected Lie subgroup M C N is rational if MtlNq is a rational form of M, in other 
words if m n tu contains a basis of m. We say that a decomposition (|5.1|l is rational if the subgroups M r 
and N r are rational. <D 

The following is immediate from this definition. 

Lemma 7.4. Let N be defined over Q as in Proposition 17.11 with rational structure defined by a discrete 
co-compact subgroup F. If the decomposition (15. 1[) is rational then each FnZ r in Z r , each F D M r in 
M r , each FnS r in S r , and each F n N r in N r , is a discrete co-compact subgroup defining the same 
rational structure as the one defined by its intersection with Nq . 

For the rest of this section we will assume that A" and F satisfy the rationality conditions of Lemma 
17.41 in particular that (|5.ip is rational. Then for each r, Z r n T is a lattice in the center Z r of M r , and 
A r := log(Z r nr) is a lattice in its Lie algebra j r . That defines the dual lattice A* in 3*. We normalize the 
Pfaffian polynomials on the 3*, and thus the polynomial Pons*, by requiring that the N r /(S r ■ (N r n T)) 
have volume 1. 

Theorem 7.5. Let X £ t*, in other words X — X] X r where X r G 3* with Pf (b\ r ) 7^ 0. Then a stepwise 
square integrable representation tv\ of N occurs in L 2 (N/F) if and only if each X r G A* , and in that case 
the multiplicity of it\ on L 2 (N/F) is |P(A)|. 

Proof. Recall N r = M 1 M 2 ...M r = N r -i X M r semidirect product, where N = M 1 M 2 ...M nl and the 
center Z r of M r is central in N r . Fix r ^ m. By induction on dimension we assume that Theorem 17.51 
holds for N r -\ and F n N, — 1. We may also assume that dimZ r = 1, following the argument of the first 
paragraph of the proof of 8 , Theorem 7] . 

Now we proceed as in [S], adapted to our situation. Choose nonzero rational x £ m r \ } r and z G 3,. 
in such a way that (i) exp(z) generates the infinite cyclic group FPi Z r , (ii) [a;, m r ] C } r , and (iii) exp(x) 
and exp(z) generate FPi P r where P r — exp(p r ) where p r is the span of x and z. The centralizer Zm t (x) 
of of x in M r is a rational normal subgroup of codimension 1 in M r „ so Q r := N r -i X Zm t {x) is a 
rational normal subgroup of codimension 1 in N r . The group FQ r /Q r is infinite cyclic. Parameterize 
3* by a — a(y r ) = v r (z). The Pfaffian polynomial on 3* , normalized by the condition that M r /FZ r has 
volume 1, satisfies P r (a) = Pf (b Ur ) = c r a dr where v r (z) = a, dimAf r = 2d r + 1, and c r is a nonzero 
constant. 

Choose 7 £ T whose image in FQ r /Q r is a generator and let y = logf/y). Then [x,y] is a rational 
multiple of x, say [x,y] — uz. Since exp(x), exp(y) and exp(z) span a rational 3-dimensional Heisenberg 
algebra which we denote f) r ; H r denotes the corresponding group. It follows 1 that u is an integer. 
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Let n v G N r occur in L 2 (N r /(F n AT,.)) where f = + • • • + v r with Vi G 3i and Pf / 0. By 
induction, Vi G A* for i < r, and the argument immediately above shows that c r 6 A*. In other words, 
by induction on dimension and on r, if it\ occurs on L 2 (N/F) then for each index i we have A, £ A*. 

By construction, Q r satisfies (|5.1[) with Zm t (x) in place of M r . If v r G 3* defines a square integrable 
(mod Z r ) representation of M r , then it also defines a square integrable (mod P r ) representation of Zm^ {x). 
Let G Q r correspond to v = V\ + • • • -f- v r with each i/, 6 A* n 3* and Pf (b Vi ) 7^ 0. By induction on 
dimension we may assume that has multiplicity |Pf (6^). . . Pf (6„ r -i) pf '{b Vr )\ on L 2 (Q r /(F n Q r )), 
where Pf '{b Vr ) is the Pfaffian computed on the Lie algebra of Zm t (x) (modulo its center p r ). 

The square integrable representations of Zm t (x) are parameterized by the linear functionals fi r on 
pr = }r + xlS, with Pf ' 7^ 0. We parameterize fi r by a — fj, r (z) and b — fj. r (x) so Pf '(6 M7 .) is a 
polynomial in a and b. By construction it is independent of x, so Pf'(6 Mr ) = c' r a dr ~ 1 where c' r is a 
constant and dimm,-/3 r = 2d r . Define v r by a = v r (z\ i.e. by i/ r = Mrbr- Since [x,y] = mz now 
Pf (a) = Pf '(a,b)au = uc' r a dr , in particular c r = wc r . 

By induction on dimension, £ M occurs in L 2 (Q r /(F n Qr)) if and only if each (i, 6 A* fl 3* with 
Pf(fyj;) 7^ for i < r, both a and 6 are integers, and a 7^ 0. To simplify the notation, fix the fii 
for i < r and write £(a, 6) for the £ M where /i r has parameter (a,b). Then £(a, 6) has multiplicity 
mult'(a,b) = |Pf (fe M1 ) ...Pf (fo^.JPf '(6 Mr )| = Pf (6 M1 ) . . . Pf (& Mr ._ 1 )c;a dr " 1 |. Thus c£ is an integer, so 
c r = uc£ is an integer as well. 

Note that 7r„ = rndg^(£ M ) whenever pj Sr = and that tt v \q t is the direct integral of all such £ M . 
Denote A'(u) — {fi \ fj,\ Sr = v and £ M occurs in L 2 (Q r /(F n Or))}- It consists of all f(a, 6) with fixed 
a = i/ r (z) 7^ and integral & if a is an integer, the empty set if a is not integral. Fix a set A(v) of 
representatives of the orbits of V n N r on As in the proof of [8] Theorem 7], the algorithm of [7] 

page 153] says that the multiplicity of 7r„ in L 2 (L r /(F D L r )) is mult(y) — X^ M eA(» Wu/t'Qi). 

An immediate consequence: mult(y) > if and only if each Vi G A*. That proves the first assertion 
of the Theorem. 

We look at action of F D N r on A'(y). First, F D Q r acts trivially, so the action is given by the 
cyclic group (r n N r )/(F n Qr), which has generator 7 = exp(y)(F (1 Q r ). As [x,y] = uz the action 
is 7 : £,(a,b) n> £,(a,b + au). So we can assume that A(y) consists of the au elements f(a, 6 + i) 
where i is integral with ^ i < au. Each mult' (a,b + i) = |Pf (6^ ) . . . Pf (b llr _ 1 )c' r a dr ~ 1 \ , so now 
multiy) = \P£(bv 1 )...Pf(bv r _ 1 )\ ■ \auc' r a dr - 1 \ = Pf (b vi ) ... Pf (6„ r _ 1 ) ■ |Pf (&„ r )|. This completes the 
proof of the induction step, and thus of the Theorem. □ 

8 Appendix: Some Concrete Calculations 

This Appendix will be left in the arXiv version of the paper but removed before submitting the paper 
for publication. 

Here are concrete examples demonstrating the root structure of the key technical tool, Lemma 16.81 
behind Theorem 16.161 These are the cases where A(g,a) = Ao(fl, a), i.e. where no restricted roots are 
divisible. The modification to allow divisible restricted roots is straightforward. 

First suppose that A is of type A tl 1 2 ti^ 2 ... — t*- 1 Then r ^ [l/2\ and /?,. = i/> r + ip r+1 + 

• ■ • + ipt-r- If a, a' G A + with a + a' — fi r then one of a, a' must have form ip T + ■ • ■ + tjj s and then the 
other must be ip s +i + ■ ■ ■ + ipe- T - The assertions of Lemma |6 . 81 follow by inspection. 

Now suppose that A is of type B 1*— j n Then ft = tpi + 2(^ 2 + • ■ • + i> n ), 

P2 = ipi, P3 = ^3 + 2(ip4 + ■ ■ ■ + VVi), Pa = tp3, etc. If r is even, f3 r = ipr-i, then A+ is empty and the 
assertion is trivial. Now let r be odd, f3 r — tp r + 2(t/v+i + ■ ■ ■ + iJm). If a, a' G A + with a + a = j3 r then 
one of a must have form a^i and a 1 must have form a'i^i with a r +i = 1 = a' r+1 , a,i — = a[ for 
i < r, and one of a r , a' r is 1 while the other is 0. Now we may suppose 

a = tp r + tpr+i H +i>u or a = ip T + tpr+i H + i>u + 2(^ u +i H + V«) 



14 



and 

ol = Vv+i H 1- ip u ' ° r = Vv+i H h Vv + 2(Vv+i H h^„) 

If neither of the 2's appears we must have 

a = 1p r + tpr+1 H + V"n and ol = Tpr+1 H h 1pn- 

The coefflcient 2 cannot occur in both a and a' because ip n has coefficient 2 in ft. That leaves the 
possibilities 

a = ipr + V'r+i H h V« and «' = Vv+i H + 0V + m>u'+i H + 0«) 

or the same with a and a' interchanged. In these cases u — v! < n. More generally the argument shows 
that if a + a' is a root then a + a' = ft. 

l\>\ tp2 1pn-l Ipn 

Next suppose that A is of type C • • • ■ ■ « =° Then ft — 2{tp\ + 

. . . ip„-i + tp n , ft = 2(02 + ■ ■ ■ ^n-i + fpn, etc. If a, a' £ A+ with a + a' — ft then one of a must have 
form o-i^i an d ol must have form ^ a'iipi with a r — 1 = a' r , at — = a[ for z < r, and one of a n , a' n is 
1 while the other is 0. Now we may suppose 

a = ip r + Tpr+i H h 0> u or a = ip r + ip r +i H h U + 2(V>«+i H h VVi-i) + 

and 

at = ipr + ipr+i H h ipu> or a' = tp r H + 0w + 2(0v+i H + + 

If the coefficient 2 appears in neither then 

a = -0 r + t/v+i H + U and a' = ?/v + 0v+i H + Vv 

with one of it, u' equal to n and the other equal to n— 1. The coefficient 2 cannot appear in both because 
tp n has coefficient 1 in ft. So now, interchanging a and a' if necessary, 

a = Vr + Vr+l H h V« an d ol = tp r -\ h 0V + 2(Vv+i H + 0w-l) + V'n- 

For their sum to be a root we must have u — u' < r. 

T jjl 1^ 2 Ipr^ffn-l 

Now suppose that A is of type D ^^*°ipn Then ft = ip% + 2(tp2 + ■ ■ ■ + ipn-2) + 

ipn-i+ipn, ft = ipi, ft = 4>3 + 2(ip4,-\ h ip n -2 ) +ipn-i + 4>n , ft = 03, etc, as for type B. If r is even then 

p r = ipr-i and A+ is empty. Now suppose that r is odd so pJ r = ipr + 2(rp r +i H h ipn-2) + ipn-i + ipn- 

If a, a' € A^" with a + a' = /3 r now a = ^aiipi and a' = J^a^i with aj = = for i < r, 
a r +i = 1 = a^. + 1 , and for i £ {r, n — l,n} one of at,aj is and the other is 1. We may and do suppose 
that a n — and a' n = 1. Then 

a — a r ipr + (ipr+i + ■ ■ ■ + ipu) with r + l^u^n— 1 

and 

Ct = (1 - a r )i>r + {i>r+l H + 0") + 2(vWl H h ^71-2) + (1 - a n _i)V>n-l + Ip-n 

If u = n — 1 then 1 — cin-i = and the a' just above is not a root, + In particular 

a + a' G A + implies a + a' = pJ r - 

We have finished with the classical structures and go on to the exceptional ones. 

Suppose that A is of type G2 ^ ^ ^? . Then /3i = 3V>i + 2^2 and ft = i>i. So A^ = 

{{3t/>i + ^2, ^2}, {20i + tp2, ipi + ^2}} in pairs {q, a'} with sum ft, and Aj is empty. The assertions 
of Lemma [6 . 8 1 follow by inspection. 
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Suppose that A is of type F 4 ^ ^ ' ^ ^ . Then ft = 2^i + 3^ 2 + 4^ 4 + 2^4, 

/?2 = ip2 + 2ip3 + 2^4, fiz — ip2 + 2ip3 and /3 4 = i/^- Thus 3 (in pairs {a, a'} with sum Pi) 

Ai = {{V>i, Vi + 3^2 + #3 + 2^ 4 }, {^1 + V2, "01 + 2^2 + 4^3 + 2tM, 

{ipl +1p2+ fo, ill + 2tp 2 + Sips + 2lpi}, {V>1 + 1p2 + 2^3, 1pl + 2lp 2 + 2^3 + 2^ 4 }, 
{ipl + 1p2+1p3 + Ipi, Ipl + 2i> 2 + Slp3 + Ipi}, {ipl + 2tp 2 + 2^3, Ipl + 1p2 + 2tp 3 + 2^ 4 }, 
{ipl +1p2+ 2lp 3 + 1p4,, ipl + 2ip 2 + 2^3 + ipi}}- 

Similarly, 

= {{tpi, 1P2 + 2ip 3 + ipi}, {ips + ipi, 1P2 + 1P3 + ipi}}, At = {ips, ip2 + ips} and At = 

In each case if a, a' £ A+ and a + a' is a root then a + a' = p r . The assertions of Lemma [6.81 follow by 
inspection. 

fl 1 p3 f i f5 1p 6 

Suppose that A is of type Eg \ip2 ' Then ^ ne strongly orthogonal roots Pi are given by 

Pi = ipi + 2ip 2 + 2ip 3 + 3ipi + 2ip 5 + Ve, 

P 2 = Ipl + 1p3 + 1pi + 1p5 + 1p6, 

P3 = ip3 + ipi +ips, and 
Pi = ipi- 

Now 

A^ = {{tp2,ipi+ip2 + 2ip 2 + 3ipi + 2ip 5 +ipe}, 
{ip2 + ipi,ipi+tp2 + 24,3 + 2ip 4 + 24> 5 + ip 6 }, 
{ip 2 + 1P3 + ipi, ipi + i>2 + 1P3 + 2ipi + 2ip B + ipe}, 
{ip2 + ^i + 1p5, tpi + 1P2 + 2lp3 + 2xPi + ip 5 + ipe}, 
{ipi + 1p2 + 1p3 + ipi, 1p2 + 1p3 + 2lpi + 2ip 5 + tp 6 }, 
{ip 2 + 1p 3 + tpi + ips, ipi + 1p2 + 1p3 + 2lpi + 1p B + ipe}, 
{ip2 + tpi + ip5 + ipe, tpi + V>2 + 2tp3 + 2lpi + ip 5 }, 

{ipl + 1p2 + 1p3 + Ipi + 1p5, 4>2 + 1p3 + 2lpi + 1p 5 + Ipe}, 
{lp2 + 1p3 + 2lpi + 1p 5 , Ipi + 1p 2 + 1p3 + Ipi + 1p5 + Ipe}, 
{lp2 + 1p3 + 1pi + IpS + 1p6, Ipl + 1p2 + 1p3 + 2lpi + 1p 5 }} 

and 

A2 = {{^1,^3 + ipi + tp5 + ipe;ipe,ipi +^3 + ^4 + ipb}\ 
{ipi + 1P3, ipi + ips + ipe, ips + ipe, ipi + 1P3 + ipi}} 

while 

A3 = {{^3,^4 + ip 5 },{ips,ip3 + ipi}} and At = 0. 
In each case if a, a' £ A+ and a + a' is a root then a + a' = p r . The assertions of Lemma |6 . 8 1 follow by 
inspection.. 



Suppose that A is of type E- 




. Then the strongly orthogonal roots Pi are 



Pi = 2ipi + 2ip 2 + Sips + 4^4 + 3^5 + 2ipe + ip 7 , 
P2=1p2+1p3+ 2ipi + 2ips + 2ipe + 1p7, 
&3 = 1p7, 

Pi =1p2+1p3 + 2lpi+1p 5 , 
= 1p2, 

Pe = ip3 and 
Pr = ips- 
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Now 



= {W>1, -01 + 2^2 + 3^3 + 4l/>4 + 3^5 + 2^ 6 + ip 7 }, 
{ipl + 1p3, -01 + 2V>2 + 2^3 + 4^4 + 3^5 + 2^6 + 
{V>1 + ^3 + 1p4, Ipl + 2lp'2 + 2^3 + 3^)4 + 3^5 + 2^6 + -07}, 
{VA + ^2 + l/>3 + 04, 01 + ^2 + 2^3 + 3V>4 + 3*05 + 20> 6 + 0>7>, 

{V>i + "03 + ip4 + ips, ipl + 202 + 2i/>3 + 3tpi + 2^5 + 20> 6 + in}, 

{ipl + ^2 + 0>3 + 04 + 0>5, + ^2 + 2^3 + 304 + 2^5 + 2l/>6 + V>7>, 
{0>1 + ^3 + 04 + IpB + 0>6, -01 + 2^2 + 2^3 + 304 + 2t/> 5 + 1p6 + 07>, 
{ipl + 02 + 1p3 + 2*04 + ^5, Ipl + V>2 + 2lp 3 + 204 + 2^5 + 2^6 + 07>, 
{01 + V>2 + 03 + 04 + tpB + i>6, Ipl + "02 + 2<03 + 3lf>4 + 205 + V>6 + 0>7/, 
{01 + "03 + 04 + 1p5 + 4>S + 07, Ipl + 2tp 2 + 2lp 3 + 3^4 + 2lp 5 + 06>, 
{^1 + 02 + 203 + 204 + VS, 01 + ^2 + 03 + 204 + 20 5 + 206 + <M ; 

{ipi +4> 2 +ip-A + 20 4 + ips + Ve, 0i + 02 + 20 3 + 2^4 + 20 5 + Ve + M< 

{01 + 02 + 1p3 + 04 + 05 + 1p6 + fa, -01 + -02 + 2-03 + 304 + 2lp S + 06/, 

{-01 + -02 + 203 + 204 + 05 + -06, -01 + 1p2 + 03 + 2-04 + 2tp B + 06 + Ip?}, 

{-01 + -02 + 4>3 + 2-04 + 2i> 5 + -06, -01 + lp2 + 2^03 + 204 + -05 + 06 + 

{-01 + -02 + tp3 + 2-04 + 05 + 06 + -07, -01 + lp2 + 2^3 + 2*04 + 2t/> 5 + lp 6 }}, 



and 



A2 = {{-06,-02 + 1p3 + 2-04 + 2*05 + 06 + M, {05 + ^6 , 02 + -03 + 2^4 + 1p5 + -06 + M, 

{{psi 6 + -07, 1p2+lp3 + 2lpA + 2^5 + -06; }, {-04 + 1p5 + ^6 , -02 + -03 + ^4 + -05 + ^6 + ^7}, 
{V>5 + ^6 + ^7,^2 +1p3 + 2-04 + 1p5 + ^p6\}, {4>2 + TpA + 1p5 + 1p6,lp3 + -04 + 1p5 + ^6 + -07}, 
{V>3 + i>A + ^5 + V'e, i>2 + ^4 + ^5 + 1p6 + ^7}, {^4 + -05 + ^6 + ^7 , -02 + ^3 + ^4 + ^5 + V'e}} 



while 



and 



A 4 = {{^,-02 +^3+^4 + -05}, {4>2 +^4,-03 + 1p4 +^5}, 
{?/>3 + V4,-02 +^4 +^5}, {V"4 +"05,^2 +-03 +^4}} 



A 3 + = A+ = A 6 + = A+ = 0. 

In each case if a, a' £ A+ and a + a' is a root then a + a' = /3 r - The assertions of Lemma [6.81 follow by 
inspection. 



Finally suppose that A is of type Eg 




Then 



Pi = 2ipx + 3lp2 + 4-03 + 6ip4 + 5^5 + 4t/> 6 + 3l/?7 + 2*08, 
/?2 = 2l/>l + 2lp 2 + 3^3 + 4^4 + 3^5 + 2^6 + ifa, 
@3 = -02 + 1p3 + 2lpi + 2xP 5 + 2^06 + lp7, 
P4 = -07, 

Pb =rp2 + ip3 + 2ipi + ips, 
Pe = -02, 
Pr = -03 and 
/3s = ^5- 
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{{0 8 , 20i + 30 2 + 40 3 + 60 4 + 50 5 + 40 6 + 30 7 + 8 }, 

{07 + 08, 201 + 302 + 40 3 + 60 4 + 50 5 + 40 6 + 207 + 08>, 

{06 + 07 + -08, 201 + 302 + 403 + 604 + 505 + 306 + 207 + 08>, 

{0s + ipe + 07 + ips, 2tpi + 302 + 40 3 + 604 + 40 S + 3t/> 6 + 20 7 + ips}, 

{04 + 05 + 06 + 07 + 08, 201 + 302 + 40 3 + 504 + 40 5 + 306 + 207 + 08>, 
{02 + 04 + "05 + 06 + 07 + 08, 201 + 202 + 40 3 + 504 + 40 5 + 306 + 207 + 08>, 
{03 + 04 + 05 + 06 + 07 + 08, 201 + 302 + 303 + 504 + 40 5 + 306 + 207 + 08>, 
{01 + 03 + 04 + 05 + 06 + 07 + 08, 01 + 302 + 303 + 504 + 40 5 + 306 + 207 + 0s}, 
{02 + 03 + 04 + 05 + 06 + 07 + 08, 201 + 202 + 303 + 504 + 40 5 + 306 + 207 + 08>, 
{01 +02+03+04+05 +06+07 + 08, 01 + 202 + 303 + 504 + 40 5 + 306 + 207 + 8 }, 
{02 + 03 + 204 +05 +06+07 + 08, 20! + 202 + 303 + 404 + 40 5 + 306 + 20 7 + 8 }, 
{01 + 02 + 03 + 204 + 05 + 06 + 07 + 08, 01 + 202 + 303 + 404 + 40 5 + 306 + 20 7 + 8 }, 
{02 + 03 + 204 + 205 +06 +07 +08, 201 + 202 + 303 + 404 + 305 + 306 + 207 + 8 }, 
{01 + 02 + 203 + 20 4 + 05 + 06 + 07 + 08, 01 + 202 + 20 3 + 40 4 + 40 5 + 306 + 20 7 + 8 }, 
{01 + 02 + 03 + 204 + 205 + 06 + 07 + 08, 01 + 202 + 303 + 40 4 + 305 + 306 + 20 7 + 8 }, 
{02 + 03 + 204 + 205 + 206 + 07 + 08, 201 + 202 + 303 + 40 4 + 305 + 20 6 + 207 + S }, 
{01 + 02 + 203 + 20 4 + 205 + 06 + 07 + 08, 01 + 202 + 20 3 + 40 4 + 305 + 306 + 207 + S }, 
{01 + 02 + 03 + 204 + 205 + 206 + 07 + 08, 01 + 202 + 303 + 40 4 + 305 + 206 + 207 + S }, 
{02 + 03 + 204 + 205 + 206 + 20 7 + 08, 201 + 202 + 303 + 404 + 305 + 20 6 + 07 + 08>, 
{01 + 02 + 203 + 304 + 205 + 06 + 07 + 08, 01 + 202 + 203 + 304 + 305 + 306 + 207 + S }, 
{01 + 02 + 203 + 204 + 205 + 206 + 07 + 08, 01 + 202 + 203 + 404 + 305 + 20 6 + 207 + S }, 
{01 + 02 + 03 + 204 + 205 + 206 + 207 + 08, 01 + 202 + 303 + 404 + 305 + 20 6 + 07 + 08>, 
{01 + 202 + 203 + 304 + 205 + 06 + 07 + 08, 01 + 02 + 203 + 304 + 305 + 306 + 207 + 8 }, 
{01 + 02 + 203 + 304 + 205 + 206 + 07 + 08, 01 + 202 + 203 + 304 + 305 + 20 6 + 207 + S }, 
{01 + 02 + 203 + 204 + 205 + 206 + 207 + 08, 01 + 202 + 20 3 + 404 + 305 + 206 + 07 + 08>, 
{01 + 202 + 203 + 304 + 205 + 206 + 07 + 08, 01 + 02 + 203 + 304 + 305 + 20 6 + 207 + 8 }, 
{01 + 02 + 203 + 304 + 305 + 206 + 07 + 08, 01 + 202 + 20 3 + 304 + 20 5 + 20 6 + 207 + 8 }, 
{01 + 02 + 203 + 304 + 205 + 206 + 207 + 08, 01 + 202 + 20 3 + 304 + 305 + 206 + 07 + 08>} 
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while 

K = { Wl, "01 + 2^2 + 3^3 + 4^4 + 3^5 + 2-06 + ipi}, 

{^1 + ipa, ipi + 2ip 2 + 2^3 + 4^4 + 3^5 + 2^6 + ipr}, 

{ipi + 1p3 + 4>4, ipi + 2lp2 + 2V>3 + 3^4 + 3-05 + 2ipe + 4>i} , 

{ipl + 1p2 + 4>3 + 1p4, Ipl + H>2 + 2tp3 + 3^4 + 3V>5 + 2lp G + Ipl}, 

{ipl + V>3 + 1p4 + IpB, Ipl + 2lp2 + 2V>3 + 3^4 + 2V>5 + 2^6 + Ipf}, 

{ipl + 4>2 + 1p3 + 1p4 + IpB, Ipl + V>2 + 2V>3 + 3lp4 + 2^5 + 2^6 + Ipr}, 

{^1 + V3 + V>4 + ^5 + 06, Ipl + 2-02 + 2^3 + 3V>4 + 2lp B + V>6 + 07>, 

+ 1p2 + 4>3 + 204 + V>5, Ipl + tp2 + 2^3 + 2V>4 + 20 5 + 2tp 6 + Ipl}, 
{ipl + 1p2 + 1p3 + IpA + 1p5 + 1p6, 1pl+1p2+ 2lp3 + 3lp4 + 20 5 + 1p 6 + Ipl}, 
{ipl + 1p3 + 1p4 + 1p5 + 1p6 + Ipl, Ipl + 24>2 + 203 + 3lp4 + 2*05 + 1p 6 } , 
{ipl +1p2 + 203 + 2%p 4 + 1p S , 1pl+1p2+1p3 + 204 + 20 5 + 20 6 + Ipl} , 
{ipl + 02 + 03 + 204 +1p5 + i>6, 1pl+1p2+ 203 + 204 + 20 6 + 06 + Ipl} , 
{ipl + 1p2 + 1p3 + 1p4 + 1p5 + 1p6 + Ipl, Ipl +1p2 + 2lp3 + 304 + 20 5 + 0e}, 
{ipl +1p2 + 2lp3 + 204 + 1p5 + 1p6, 1pl+1p2+1p3+ 204 + 20 6 + 6 + 1p T }, 
{ipl +1p2+4>3+ 204 + 20 5 + Ipe, 1pl+1p2 + 203 + 204 + 05 + i>6 + Ipl} , 
{ipl + 02 + 03 + 204 + IpB + 1p6 + Ipl, 01 + 02 + 2l[>3 + 204 + 20 5 + 1p 6 }}, 

and 

A3 = {{06, 1p2 + 1p3 + 2lp 4 + 205 + V>6 + Ipl}, 

{05 + 1p6, 1p2 + 1p3 + 2lpA + IpB + 1p6 + Ipl} , 
{ipd + Ipl, 1p2+1p3+ 2lp4 + 2^5 + ipe}, 
{ipi + IpB + 1p6, 1p2 + 1p3 + 1p4 + IpB + Ipe + 1p 7 }, 
{lp5 + 1p6 + Ipl, 1p2+1p3 + 2lp4 + IpB + Ipe}, 
{lp2 + 1p4 + IpB + 1p6, 1p3 + 1p4 + 1p5 + 1p6 + 1p 7 } , 
{lp3 + 1p4 + IpB + 1p6, 1p2 + 1p4 + IpB + 1p6 + 1p 7 } , 

{ipA + ipB + ipe + ipi, 1P2 + 1P3 + tp4 + ipB + ipe}}, 

and 

Ag" = {{lp4, 1p2+1p3+1p4+ 1p 5 }, 
{lp2 + 1p4, 1p3 + 1p4 + Ips}, 
{lp3 + 1p4, 1p2+1p4+ Ips}, 
{lp4 + IpB, 1p2+1p3+ 1p4}}, 

while 

A+ = A+ = A+ = A+ = 0. 

This completes a direct computational verification of the assertions of Lemma 16.81 as opposed to the 
more direct structural argument in Section [6] 
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